Optional and Responsive Fine-Grain Locking in Internet-Based Collaborative Systems

نویسنده

  • Chengzheng Sun
چکیده

Locking is a standard technique in distributed computing and database systems used to ensure data integrity by prohibiting concurrent conflicting updates on shared data objects. Internet-based collaborative systems are a special class of distributed applications which support human-to-human interaction and collaboration over the Internet. In this paper, a novel optional and responsive fine-grain locking scheme is proposed for consistency maintenance in Internet-based collaborative editors. In the proposed scheme, locking is made optional in the sense that a user may update any part of the document without necessarily requesting a lock, thus saving the users the burden of having to use locks while editing and the system the overhead of executing locking operations most of the time in a collaborative editing session. In the face of high communication latency in the Internet environment, responsive locking is achieved by granting the permit to the user for updating the data region immediately after issuing a locking request. Moreover, multiple fine-grain locks can be placed on different regions inside a document to allow concurrent and mutually exclusive editing on the same document. Protocols and algorithms for locking conflict resolution and consistency maintenance are devised to address special technical issues involved in optional and responsive fine-grain locking. The proposed locking scheme and supporting techniques have been implemented in an Internet-based collaborative editor to demonstrate its feasibility and usability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optional Instant Locking in Distributed Collaborative Graphics Editing Systems

Real-time collaborative editing systems are distributed groupware systems that allow multiple users to edit the same document at the same t ime from multiple sites. A specific type of collaborative editing system is the object-based collaborative graphics editing system. f i a ditionally, locking has been used as the major concurrency control techniques in this type of system. This paper examin...

متن کامل

Optional and Responsive Locking in Distributed Collaborative Object Graphics Editing Systems

Object-based collaborative graphics editing systems allow multiple users to edit the same graphics document at the same time from multiple sites. This paper examines the use of locking to prevent the generation of conflicting operations in this type of systems. Two types of locks are examined: object and region. A locking scheme which preserves the intentions of all operations is proposed. Furt...

متن کامل

A Fine-grain Measure of Coordination: Implications for the Design of Collaboration and Awareness Tools

In this paper, we develop a technique to measure how congruent the actual organizational communication channels are relative to the coordination requirement imposed by the dependencies among tasks. We examine the role of congruence in the context of a closed source project of a large distributed system. Our results show that congruence helped reduce resolution time of software modification requ...

متن کامل

Operating System Design and Implementation 1994. Experiences with Locking in a NUMA Multiprocessor Operating System Kernel

We describe the locking architecture of a new operating system, HURRICANE, designed for large scale shared-memory multiprocessors. Many papers already describe kernel locking techniques, and some of the techniques we use have been previously described by others. However, our work is novel in the particular combination of techniques used, as well as several of the individual techniques themselve...

متن کامل

Fine Grain Feature Associations in Collaborative Design and Manufacturing - A Unified Approach

In the context of concurrent and collaborative engineering, the validity and consistency of product information become important. However, it is difficult for the current computer-aided systems to check the information validity and consistency because the engineers’ intent is not fully represented in a consistent product model. This chapter consolidates a theoretic unified product modelling sch...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Parallel Distrib. Syst.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2002